package basic.datastruct.二叉树;

import java.util.ArrayDeque;
import java.util.ArrayList;

/**
 * @创建人 MBY381
 * @创建时间 2022/4/29 16:53
 * @描述 暂无
 */
public class cengxu {
    public static void main(String[] args) {

    }
    public static ArrayList<ArrayList<Integer>> levelOrder(TreeNode root){
        ArrayDeque<TreeNode> quque=new ArrayDeque<>();
        ArrayList<ArrayList<Integer>> ans=new ArrayList<>();
        quque.add(root);
        while (!quque.isEmpty()){
            ArrayList<Integer> li=new ArrayList<>();
            int len=quque.size();
            for (int i = 0; i < len; i++) {
                TreeNode node = quque.poll();
                li.add(node.val);
                if(node.left!=null){
                    quque.add(node.left);
                }
                if(node.right!=null){
                    quque.add(node.right);
                }
            }
            ans.add(li);
        }
        return ans;
    }
}
